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Abstract — We consider a set of primary channels that operate in an unslotted fashion, switching activity at random times. A secondary 
user senses the primary channels searching for transmission opportunities. If a channel is sensed to be free, the secondary terminal 
transmits, and if sensed to be busy, the secondary transmitter remains silent. We solve the problem of determining the optimal time after 
which a primary channel needs to be sensed again depending on the sensing outcome. The objective is to find the inter-sensing times 
such that the mean secondary throughput is maximized while imposing a constraint over the maximum tolerable interference inflicted on 
the primary network. Our numerical results show that by optimizing the sensing-dependent inter-sensing times, our proposed scheme 
reduces the impact of sensing errors caused by false alarm and misdetection and outperforms the case of a single sensing period. 

Index Terms — Cognitive radios, Spectrum sensing, MAC protocols 



1 Introduction 

The radio spectrum resource is of fundamental importance 
to wireless communication. Recent reports show that most 
available spectrum has been allocated. However, most of li- 
censed spectrum resources are under-utilized. This observation 
has encouraged the emergence of dynamic and opportunis- 
tic spectrum access concepts, where secondary (unlicensed) 
users (SU) equipped with cognitive radios are allowed to 
opportunistically access the spectrum as long as they do not 
interfere with primary (licensed) users (PU). To achieve this 
goal, the secondary users must monitor the primary traffic in 
order to identify spectrum holes or opportunities which can be 
exploited to transfer data (TJ. 

There are two main scenarios for the primary-secondary co- 
existence. The first is the overlay scenario where the secondary 
transmitter checks for primary activity before transmitting. 
The secondary user utilizes a certain resource, such as a 
frequency channel, only when it is unused by the primary 
network. The second scenario is the underlay system where 
simultaneous transmission is allowed to occur so long as 
the interference caused by secondary transmission on the 
primary receiving terminals is limited below a certain level 
determined by the required primary quality of service. For both 
scenarios, the cognitive MAC protocol should continuously 
make efficient decisions on which channels to sense and access 
in order to obtain the most benefit from the available spectrum 
opportunities. Previous work on the design of cognitive MAC 
protocols has considered two distinct scenarios. In the first, 
the primary network is slotted (e.g., Q, 0, ll5l. J6l. IT! ifTTl 
and jT3l ) whereas a continuous structure (un-slotted) of the 
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primary channels is adopted in the second set of works (e.g., 
0, 0, 0, lEl and El). 

In this work, we focus on the un-slotted primary net- 
work set-up. We consider different sensing and transmission 
capabilities for the SU. Using the Orthogonal Frequency 
Division Multiplexing (OFDM) technique with adaptive and 
selective allocation of OFDM subcarriers, any subset of li- 
censed channels can be utilized at the same time. We first 
assume that the SU radio can transmit on any combination 
of the primary channels at the same time, whereas it is 
capable of sensing only one channel at any instance. Although 
sensing may be less demanding than transmission, we use 
this assumption to compare our results with those presented 
in 0. The SU aims at maximizing its throughput {i.e., 
maximizing the opportunities discovered and accessed in all 
primary channels) while imposing minimal interference to 
the primary network. Specifically, after the SU senses the 
primary channels, it is required to find the optimal duration 
until the next sensing time. During this duration, secondary 
transmission takes place on the channels that are sensed to 
be free while channels that are sensed busy are left idle till 
the next sensing event. A similar model is adopted in 0, 
where the authors have developed an optimal sensing period 
for each of the primary channels by optimizing the tradeoff 
between the sensing overhead resulting from frequent sensing 
of the channels and the missed opportunities in the primary 
channels due to infrequent sensing. However, it is assumed 
that if a primary transmission is resumed on a channel, the SU 
discovers this return, via the help of a Genie, and immediately 
evacuates the channel, thereby causing no interference to the 
primary transmissions. In this work, we relax this Genie- 
aided assumption and impose an interference/outage constraint 
on each primary channel. More importantly, we show that 
by optimizing different sensing durations corresponding to 
different possibilities of the sensing outcome of the channels, 
the performance can be substantially improved. 

We next consider the case where the SU can sense more than 
one channel at the same time. Following the same objectives as 
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the previous case, we propose a simple, less complex, myopic 
scheme followed by an optimal scheme. Based on the channels 
sensing outcome, the optimal duration till the next sensing time 
is found. Finally, we consider the scenario when the SU radio 
can be tuned to only one channel. The SU in this case tries 
to access a primary channel so long as it is free. When this 
channel switches to busy, the SU searches the other primary 
channels until a free channel is identified. A similar model is 
adopted in |8|, where an optimal sequence of primary channels 
to be sensed is proposed. This optimal sequence aimed at 
minimizing the average delay in finding a free channel. Here, 
we extend this work by finding the period a free channel shall 
be accessed in order to satisfy an interference/outage constraint 
on the primary network, which was not considered in (8). 

The rest of the paper is organized as follows. Section [2] 
presents our modeling assumptions. Section [5] provides the 
formulation for our problem. The proposed protocol for the 
limited sensing, full capabilities and limited channel access 
scenarios are developed in Sections |4] [5] and [6] respectively. 
Numerical results for our proposed strategies are reported in 
Section [7] Finally, Section [8] summarizes our conclusions. 

2 Network Model 

2.1 Primary Network 

We consider a primary network consisting of Np indepen- 
dent channels. The presence or absence of primary users in 
each channel can be modeled as alternating time intervals 
of busy and free states with random durations. For channel 
i G 1,2, ... ,Np, we model the sojourn time of a busy 
period as a random variable Tf with the continuous probability 
density function (p.d.f.) /t?(2/)j2/ > 0. Similarly, the p.d.f. of 
the sojourn time in a free period is given as f T i(x),x > 0. 
Busy and free periods are assumed to be independent and 
identically distributed (i.i.d.). We also assume that busy and 
free periods are independent of each other. Without loss of 
generality, we focus on exponentially distributed busy/free 
periods for each channel as an illustrative example: 
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where -r^— is the mean of the free period and -r^— is the mean 

of the busy period. The channel utilization m in this case is 
given by: 
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2.2 Secondary Pair 

The SU takes two actions: sensing and transmission. It uses 
a spectrum sensor (e.g., based on energy or feature) to de- 
termine whether the PU is idle or busy at a given time. Of 
the Np primary channels, the SU can access Na < Np 
channels simultaneously and can sense N$ < Na channels 
simultaneously. In this paper we consider the three cases of 



N s = N A = N P , N A = N P , Ns = 1 and N s = N A = 1. 
We assume that the SU is equipped with a single antenna 
that can be used for either sensing or transmission. That is, 
the secondary transmitter does not transmit while sensing any 
channel. The actual channel i's state Si(t) at time t is: 



Si(t) 



if channel is busy 

1 if channel is free 



whereas due to errors in the sensing, channel i's state at time t 
according to the sensing outcome at the secondary transmitter 
is: 

if channel is sensed busy 

1 if channel is sensed free 



Si(t) 



The sensing vector O(i) = [Si(t), . . . , Sjv s (t)] captures the 
sensing outcomes of the Ns sensed channels. If the secondary 
transmitter decides that a free channel is busy, it refrains from 
transmitting, and a data transmission opportunity is lost. This 
is the false alarm situation, which is characterized by the 
probability of false alarm Pf A = P(# = 0|& = 1). On the 
other hand, if the detector fails to classify a busy channel as 
busy, a miss detection occurs, possibly resulting in interference 
with the primary user. The probability of misdetection is 
denoted by P* 10 = P(§i = 1|S, = 0). If energy detection is 
used as a sensing method iflOl . the minimum required sensing 
time T s that satisfies a certain desired P FA and P MD is given 
by: 



T S = ±[Q-\P FA ) 

Is 



(l-P MD )^/TT2^V 



(5) 



where, f s is the sampling frequency, Q(x) is the tail proba- 
bility of a zero-mean unit-variance Gaussian random variable 
and a is the PU signal-to-noise ratio ifTol . The sensing time T s 
is assumed to be much smaller than E(Tl) and E(Tf). This 
assumption guarantees that the primary is highly unlikely to 
change state during the sensing period. 

We also assume that the SU knows the PU free and busy 
time distributions. A maximum likelihood (ML) estimation for 
the distributions is proposed in J3J while a Bayesian estimation 
method is discussed in (§). Gernerally speaking, learning the 
channel statistics may require an initial learning phase at 
which each channel is sensed and secondary transmission 
is disallowed. There are also learning algorithms that allow 
tracking of slowly-varying channel parameters without the 
need for periodic learning phases that waste some of the 
available secondary transmission opportunities. 

3 Problem Formulation 

Our goal is to find the optimal access strategy that maximizes 
the throughput for SU while satisfying the PU interefer- 
ence/outage constraints for each channel. In other words, after 
the SU senses the primary channels, it is required to find 
the optimal duration until the next sensing time. During this 
duration, secondary transmission takes place on the channels 
that are sensed to be free while channels that are sensed busy 
are left un-accessed till the next sensing event. 
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Since the SU depends only on sensing a channel at specific 
times to identify the channel's state, it cannot track the exact 
state transition of each channel. Hence, the free portion of time 
between the actual state transition from busy to free until the 
SU discovers this transition cannot be utilized. In addition, 
some free periods may remain undiscovered at all if sensing 
is infrequent. Following (3), the unexplored opportunities are 
quantified as the average fraction of time during which channel 
i's vacancy is not discovered by the SU . On the other hand, 
the transition of primary activity from free to busy on a 
channel utilized by the SU causes interference to the primary 
and secondary receivers until the SU realizes this transition. 
This interference is quantified as the average fraction of time 
at which channel i is used simultaneously by the primary 
and secondary terminals. We assume here that concurrent 
transmission inevitably leads to packet loss. If we take into 
consideration the channels between the primary and secondary 
transmitters and receivers, this may not be the case. If, for 
instance, the channel between the secondary transmitter and 
receiver is in deep fade, the transmitted packet would be lost 
even if the primary is completely silent during the whole 
transmission period. Alternatively, if the channel between 
the primary transmitter and secondary receiver is weak, then 
the secondary packets may survive collisions with primary 
transmissions due to the small interference level. In this work, 
we do not account for channel gains. 

Note that blindly increasing the sensing frequency to reduce 
interference and discover more opportunities is not desirable 
because the SU must suspend the use of the discovered free 
channel(s) in order to sense other channels. This is due to 
the assumption that data transmission and sensing cannot take 
place at the same time with one antenna. The sensing overhead 
is defined as the average fraction of time during which channel 
i's discovered opportunities are interrupted due to the need 
for channel sensing [ 3 J - This trade-off will be captured in the 
construction of our objective function which is used to find 
the optimal transmission/no-access duration between any two 
sensing events. 

Before delving into your optimization problem, we need 
first to find expressions for S}(t), the expected time in which 
a channel is free during the time between t s and t s +t provided 
that Si(t s ) = 1, and 5f(t), the expected time in which a 
channel is free during the time between t a and t a +t provided 
that Si(t s ) = 0. Based on the theory of alternating renewal 
processes, if channel i is free at time t a , the remaining time x 
for the channel to be in the same free state can be shown to 

l-F T i_{x) 

have the p.d.f. — E \^u — > where F T i (x) is the c.d.f. of the free 

period lfl6l . Similarly, if channel i is busy at t s , the remaining 

time y for the channel to be in the same busy state has the 

i--F>(y) 
p.d.f. — pnwj — • Therefore, it can be easily shown that: 
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where 6j(t) and S^(t) are the same as 8}(t) and 6^(t) if the 
change in state happens exactly at t a . That is, 

/>oo 

6}(t) = t / f T} (x)dx 



*?(*) = / .My)~8l(t-y)dy 



+ / f T i(x)(x + 6°(t-x))dx (8) 



(9) 



Using Laplace transform, Sj(t) and 6® (t) for exponentially 
distributed busy/free periods can be obtained as: (see Appendix 
A for a complete derivation) 



SUt) = (l-Ui). * + 



5l(t) = t-Ui-\t + 
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(A^p + Xfi ) 
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Therefore, if Si(t a ) = Si(t s ) = 0, channel i is un-accessed 
by the SU for some duration t, and the unexplored opportuni- 
ties during the time between t s and t a + 1 is 2^(4) = 8® (t), 
while if Si(t s )_ = but S t (t s ) = 1 we have: T?(t) = 5j(t). 
Similarly, if §i(t s ) = Si(t s ) = 1, the SU will transmit on 
channel i for some duration t, and the interference during the 
time between t s and t s + t is given by: T/(i) = t — 8j(t), 
while if Si(t a ) = 1 but Si(t a ) = 1 we have: T/(t) = t-8?(t) 

An important result that will be used in the formulation 
of our optimization problem is the probability that a primary 
channel is free at time t s + 1 where its state S(t s ) at time t s 
is known i.e., ^ u (t) = P(S t (t s + t) = l\S t (t s ) = 1) and 
P 01 (t) = P(Si(t a + t) = l\Si(t a ) = 0). According to the 
renewal theory, we only need the most recent sample from 
each channel. An expression for arbitrary distributions of busy 
and free periods is given in lfl6l and 0. For exponentially 
distributed busy/free periods: 
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4 LIMITED SENSING (N s = 1 , N A = N P ) 

In this section we assume that although the SU is capable of 
transmitting on all Np channels at the same time, it is capable 
of sensing only one channel at a time. Though sensing may be 
less demanding than transmission and, hence, it is not obvious 
why the secondary would sense one channel at a time while it 
can send on all, we consider this case to compare our results 
with those presented in Q. We also consider that sensing 
errors take place during secondary operation. 

In order to sense any channel, the transmission taking place 
on any other channels is paused till the end of the sensing 
event. The proposed algorithm relies on the novel idea of 
using two sensing periods for each channel: free sensing period 
Tf if Si(t) = 1, during which secondary transmission takes 
place on channel i, and busy sensing period Tf if Si (t) = 0, 
during which no secondary activity takes place on channel 
i. Therefore, our optimization task is to identify the optimal 
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sensing periods Tf*, Tf* for each channel, that maximize the 
total throughput for the SU on the N channels while satisfying 
the PU interference constraint on each channel. 

Assuming independent channels, we model each channel 
as a four-state Markov chain. The four states are defined as 
follows: 

State 1: the channel is busy and is correctly sensed to be 
busy, i.e., Si(t) = and Si(t) = 0. 

State 2 : the channel is busy but a miss detection occurs and 
it is sensed as free. Here we have Si(t) = and Si(t) = 1. 
State 3 : Sj(i) = 1 and §i(t) = which means that a false 
alarm occurs and a free channel is sensed as busy. 
State 4: the channel is sensed to be free and it is actually 
free, i.e., S t (t) = 1 and S,(t) = 1. 

Note that we embed the sensing outcome into the definition 
of channel state. The four-state Markov probability transition 
matrix of each channel is given by ( fl4b . Element (to, n) 
in this transition matrix denotes the probability of making 
a transition from State to to State n. For instance, element 
(1,2) is the product of two terms. The first is the probability 
of the actual channel state remaining busy. Since P 01 denotes 
that probability of making the transition from busy to free, 
the probability of remaining at the busy state is given by 
(1 - P^iTf)). Note that since the initial state is State 1 
for which the channel is sensed to be busy, the argument of 
function P 01 is Tf. The second term of element (1,2) is 
Pf ID as State 2 denotes the occurrence of miss detection. 
We assume that the channel transition from state to state is 
independent of the sensing process and its outcome. 

The steady state of the four-state Markov chain of channel 
i, denoted by II, = [tt 4 (0, 0),tt,(0, 1),tt,(1,0), 7Tj(1, 1)], can 
be found by solving IL, M = IT with 7^(0, 0) + 7^(0, 1) + 
7Tj(l,0) +7T,(1,1) = 1. Probability 7Ti(0, 0), for example, is 
the steady state probability of the channel i being busy and 
sensed as such, i.e., Si — and Si = 0. 

The secondary terminal suspends transmission when it 
senses any primary channel. This interrupts the transmission 
process and lowers the throughput. The sensing overhead is 
defined as the expected fraction of time in which the un- 
interfered secondary transmission on channel i is interrupted 
by the need for sensing. Thus, when Si = Si = 1, the sensing 
overhead incurred on channel i is given by 

(15) 



if (Tf) = 61 (Tf) J2 £ 

3 = 1 3 



When Si = 1 but Si = 0, the sensing overhead has an 
expression similar to (1151 1. but with S 1 replaced by 6°. 

The expected normalized throughput corresponds to the 
expected time of transmission without interference or inter- 
ruption due to sensing. It is given by 
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i=\ 



N P 






(16) 



where fa (normalization factor) is the average time between 
sensing events for channel i and is given by: 

/!, = (71,(0, 0)+7T l (l,0))7f + (71,(0,1) +7Ti(l,l))7f (17) 

Given a maximum interference constraint per primary chan- 
nel, T i max , our optimization problem can be expressed as 
follows: 

Find: if*, if* 

that maximize: R 

subject to: Tf(Tf,Tf) < Tf— , i = 1, . . . , JV 

where T*(Tf,Tf) is the average time during which the 
primary and secondary terminals concurrently transmit on 
channel i. This average interference time is given by 

nlfrrF rpB, = ^h}l(Tf-5}(Tf)) + 



rpl (rpb r pJ^ 



7Ti(0, 1; , 



/'< 



(Tf-5»(Tf)) (18) 



The optimization problem is non-convex, hence, we do ex- 
haustive search to numerically obtain Tf* and Tf* (as 
demonstrated by our numerical results in Section [7). 



5 Full capabilities (N s 



N, 



N P ) 



Here we assume that the SU can sense and transmit on any 
combination of the primary channels simultaneously Ns = 
Na = Np. Since the secondary transmitter cannot sense any 
channel while in transmission, the transmission taking place 
on any channels is stopped during the sensing event. Now, 
for each of the 2 Na possibilities of the sensing vector il, the 
objective is to find the optimal duration T p (Q) during which 
the secondary transmission takes place on the channels that 
are sensed to be free while channels that are sensed busy 
are left un-accessed. At the end of T p (Q) all Np channels 
are sensed again to capture a new vector 51 and find a new 
optimal duration T p (Ct). We consider two schemes below. The 
first is a simple myopic scheme that aims at maximizing the 
immediate reward, whereas the second aims at maximizing the 
total expected throughput. A maximum interference constraint 
per primary channel T t max is imposed in both schemes. 

As defined previously, the sensing overhead is the expected 
fraction of time in which the un-interfered secondary transmis- 
sion on channel i is interrupted by the need of sensing. Thus, 
if Si = Si = 1, Tf(t) = Sl(t)?f, while if & = 1 and S % = 0, 
Tf(t) = 5°(t)?f. Note that in contrast with (Q3]l, there is no 
summation as all channels are sensed simultaneously. 



5.1 Myopic Scheme 

Given any realization of the sensing vector Cl(t) after sens- 
ing the Np primary channels, the total expected normalized 
throughput for a transmit duration T p (fl) is: 



^ Biit) (£M-Tl(T p )-T°(T p )) 



T p (fl) 



(19) 
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(1-Jf (lf))(l-^ MD ) (l-If 1 (Tf))P i MD Pf\T l B )P[ A 

il-pm(Tf))(l- P MD) (l-P°\ Tl F ))P t MD P?\T[)P[ A 

(i-^ n (i; B ))(i-^ MD ) (l-PiHr^pMD pu(T?)pf A 

(l-P}HTf))(l-Py D ) (l-PlHTf))Pf D P?(Tf)P™ 
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P?HTf)(l-Pf A ) 

pi\T?)(i-pr A ) 

P?HTf)(l-Pf A ) 



(14) 



where the average interference time on channel i, T*(T p ) = 
(l-Pf A ) (T p - 5}{T p )) + Pf*°(T 9 -$(T p )), and the sens- 
ing overhead T? (T p ) = {l- P f A )5}{T p )^-+P^ D 5^T p )^-. 
Since the secondary terminal refrains from transmitting if 
the channel is sensed to be busy and does not sense again 
except after time T p , the time for which the primary is off 
during the time interval of duration T p constitutes a lost 
transmission opportunity. This lost or unexplored opportunity 
can be represented by the following term 



Na 
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T t u (T p ) 
T p (il) 
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where if (T„) = (1 - P t MD )5°(T p ) + Pf A 6}(T p ). Hence, 
for each of the 2 Na possibilities of the sensing vector O, the 
optimization problem is formulated as follows: 

Find: T p (fl) 

that maximize: ^i)™) ~ V <Tp) -7?<T,)) 



i=i 



T p (n) 



-(i -£(*)) 

subject to: T/ (T p ) < T/ max 



r p (0) 

, i = 1, 



,N r 



We do exhaustive search to numerically obtain T p (n) as the 
optimization problem is non-convex. Note that for the myopic 
scheme, after sensing the channels, the goal is to find out for 
how long to access the free channels. Since the throughput 
per free channel increases as the next sensing time increases, 
we need to consider the loss of throughput on the other busy 
channels (unexplored opportunities) which also increases as 
the next sensing time increases. Thus, the myopic scheme, in 
some sense, maximizes the immediate reward only. 

5.2 Optimal Scheme 

Here, we do not just maximize the per channel throughput, 
we also maximize the probability of sensing a channel and 
finding it free. This is similar to the optimization formulation 
in Section 4 and achieves a better performance than the 
myopic scheme. Taking into account all the sensing outcome 
possibilities for all the channels, and assuming no sensing 
errors for simplicity, the total expected normalized throughput 
can be expressed as: 



i"p 



R = J2[ Prob(n(t) = a k ) 
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where f^ correspond to all the 2 Np possibilities of il, that 
is: fti = [0,0,..., 0], ft 2 = [1,0,..., 0], ..., and Q 2 n p = 
[1, 1, . . . , 1]. Parameter /i is the mean time between sensing 
events and, in this case 
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2 « P 

E 

fc=i 



Prob(n(t) = n k )T p (n k ). 



(22) 



Qfc(i) corresponds to the ith element of the vector ft k which 
takes the value of either or 1 . 

The main challenge is to find Prob(fl(t) = n k )- Next, we 
present the results for Np = 2 channels assuming no sensing 
errors. Let: 

if Q(t) = [0, 0] 
if Q(t) = [0, 1] 
if Q(t) = [1,0] 
if fl(t) = [1,1] 

The two channels form a 4-state Markov chain with transition 
probabilities obtained using (fT2l and (fT3T l. and the transition 
matrix is given by (l23l >. 

The steady state of this Markov chain n = 
[770,0, tto.I: i"i,0j7Ti,i] can t> e found by solving TIM = n and 
7To.o + tto.i + 7Ti.o + 7Ti.i = 1. The average time between 
sensing events is: 



A* = ^O, 0^0.0 + To.lTo,! + TTi.oT^o + TTi^Ti,! 



(24) 



The normalized expected throughput for the 2-channel case 
is given by: 



R 






\Ti,o - (Ti, - 8{(T li0 )) 

+ _M ( T {T 5 i {ni)) _ s -Mlhl Ts ) 

V V J- 0,1 J 
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1,1 
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(Ti, l -6l(T 1A ))-(T 1 , 1 -SUTi,i)) 

5l{Ti,i) 



Ti.i 
' T 1<0 



-T s 



(25) 



7I"0,1 ^2( T 0,l) 



ni,i(8l(T ltl ) + Si(T ltl )) 






T0.1 



(26) 



Finally, the optimization problem is formulated as follows: 

Find: Tofl,To t i,Ti t o,Ti,i 

that maximize: R 

subject to: T[ < T/ m " x , T 2 7 < T 2 /m " x 

where T/ = *±S.(T lt0 -6l(T lfi )) + ^-{T ltl -#(Zi,i)) and 
Ti = ^(To,i 5l(T ,i)) + ^i(T lfl - SUTi,i)). Again, 
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(23) 



the problem is non-convex, hence, we do exhaustive search to 
numerically obtain the optimal inter-sensing time values (as 
demonstrated by our numerical results in Section |7). 

It is noted that the size of the matrix given in d23l grows 
exponentially with the number of channels. In addition, if the 
sensing errors are taken into account, the number of rows and 
columns of are doubled. 

6 LIMITED CHANNEL ACCESS (N s = N A = 1) 

Here, we assume that the SU can transmit on only one single 
channel. Our goals are 1) to find the optimal transmission 
period upon accessing any channel in order to satisfy an 
interference/outage constraint on the primary network and 2) 
to find the optimal sequence of primary channels to be sensed 
to minimize the average delay in finding a free channel. 

When the SU finds a channel busy, it switches between 
channels and senses them until a free channel is found. This 
is equivalent to setting Tf = in the expressions derived in 
Section 4. Upon finding a vacant channel, the SU transmits 
for a period of Tf . The average interference time T?(Tf) is 
given by: 

'Tf-S}(Tf) 



tRt[) 
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(27) 



Assuming error- free sensing, the interference T?(Tf) for 
exponentially distributed busy/free periods becomes: 



Ti(Tf)= Ui -[l + 



~ (A T p+A T i )T i ^ 

Tf ■ (X T o + X T i) 



(28) 



Let T /max be the maximum fraction of outage/interference 
that the primary users can tolerate on all primary channels. 
Since only one channel is accessed at a given time, satisfying 
the interference constraint on each single channel is sufficient 
for ensuring that the total interference constraint is satisfied. 
Hence, assuming that the SU sensed channel i to be free at 
time t (i.e., Si{t) = 1), the sensing period Tf for each channel 
must satisfy the constraint: T/ (Tf) < T /max . In order to 
maximize the SU throughput, the optimal sensing period for 
each channel Tf * is Tf which satisfies: (T/(Tf) = T 1 ™* ). 

Now, we focus on the case when a channel is sensed to 
be busy. We need to find the optimal sequence of channels 
to sense in order to find a free channel as soon as possible, 
thereby minimizing the average delay in finding free channels. 
It is shown in that in order to minimize the average delay 
in finding a free channel, assuming all channels have the same 
capacity, the SU should attempt to access the channels in 
descending order of the channel index 7$, where: 



li 



P ' { *~ u) if Si(t s ) = l 



if Si(t s ) = 



In brief, the proposed strategy works as follows: 

1) Sense the Np channels in descending order of 7$ until 
a free channel is found. 

2) Access the free channel i for the calculated Tf*. 

3) When Tf* ends, recalculate 7, for all channels, then 
repeat the previous steps. 

7 Numerical Results 

In Figures Q] and [2] we compare the performance of the 
proposed strategy which adopts the sensing-dependent periods 
Tf and Tf, and the strategy proposed in |3j which uses a 
single sensing period for each channel. In the simulations, we 
assume N = 5 primary channels with exponentially distributed 
busy/free periods, where A T i = [0.2; 0.17; 0.15; 0.13; 0.11] 
and At° = [1; 0.9; 0.8; 0.7; 0.6]. Perfect sensing is assumed 
and the channel sensing duration is assumed to be T s = 0.01. 
The plotted results are the average over 100 simulation runs 
and the average throughput per time unit is plotted. The 
total available opportunities in the primary spectrum (upper 
bound on SU throughput) for the given values of X T i and 

X T o are: ( 5Z (1 — Ui) ) = 4.205 . Instead of the assumption 

that the SU immediately detects returning PUs and evacuate 
the channel, which is used in [3|, we impose an interference 
constraint for each primary channel. 

In Figure Q] the interference constraint for 
each channel j\n«« = 0.25 u,-. Under this 

assumption, our optimization method results in: 
T F * [0.6133; 0.6800; 0.7637; 0.8714; 1.0148] and 

T B * = [0.3001; 0.3155; 0.3338; 0.3561; 0.3839]. Using 
these values, the expected rate for the SU is given by 
R = 3.8068. The optimization for the strategy proposed in 
[3) results in the single sensing period per channel Tp*, 
where: Tp* = [0.6345; 0.7032; 0.7908; 0.9034; 1.0533] 
and an expected rate of R = 3.7531. In Figure |2] 
we set a more relaxed interference constraint for each 
channel T ? . max = 0.75 Uj. Our optimization method 
results in: T F * = [3.8847; 4.3127; 4.8462; 5.5318; 6.4457], 
T B * = [0.2793; 0.2950; 0.3135; 0.3359; 0.3637], and 
R = 4.1085. The optimization for the strategy proposed in 
results in: T* = [1.0444; 1.1035; 1.1403; 1.1886; 1.2532], 
and R = 3.7731. Overall, we can see from the two figures 
that the throughput of the proposed strategy outperforms 
that of the strategy proposed in |!3i] at different interference 
constraints. However, one can observe the following trend: 
As the interference constraint becomes more strict (i.e., 
y max ^ u .^ more frequent sensing is required, resulting 
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Fig. 1. Performance comparison between the proposed 
multi-channel access strategy and the strategy proposed 
in [3] for an interference constraint T/ max = 0.25 m 
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Fig. 2. Performance comparison between the proposed 
multi-channel access strategy and the strategy proposed 
in (3] for an interference constraint T/ max = 0.75 Ui 



in a decreased throughput and a reduced advantage of the 
proposed strategy. 

In Figure [3] we compare the performance of the proposed 
strategy which adopts the sensing-dependent periods Tf and 
T B , at different sensing error effects. In the simulations, we 
assume N = 3 primary channels with exponentially distributed 
busy/free periods, where A T i = [0.2; 0.15; 0.12]/1000 and 
A T o = [0.9; 0.8; 0.7]/1000. The channel sensing duration is as- 
sumed to be T s = 10. The average throughput per time unit is 
plotted. The imposed interference constraint is T i max = 0.2 u^ 
For the case of perfect sensing (i.e., P FA = and pM D = 0), 
our optimization method results in: T F * = [520; 585; 665] and 
t b* _ [245; 285; 275]. Using these values, the expected rate 
for the SU is given by R = 2.3228. By introducing the effect 
of sensing errors, specifically P FA = 0.2 and Pf iD = 0.1, 
our optimization method results in: T F * = [285; 295; 315] and 
T B * = [235; 230; 235]. Using these values, the expected rate 
for the SU is given by R = 1.8544. For severe sensing errors 
where P FA = 0.4 and P^ 10 = 0.3, the optimization results 
in: T F * = [245; 245; 275] and T B * = [510; 500; 560] and the 
expected rate for the SU is R = 0.9377. 

In Figure |4j we compare the schemes proposed for the Full 
capabilities (TVg = Na = Np) case and the scheme proposed 
in (3). In the simulations, we assume N = 2 primary channels 
with exponentially distributed busy/free periods, where Ayi = 
[0.4;0.7]/1000 and A T o = [0.60.3]/1000. The maximum 
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Fig. 3. The effect of sensing errors on the proposed 
limited sensing scheme 
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Fig. 4. Performance comparison between the Full ca- 
pabilities (N s — N A = N P ) proposed schemes and the 
scheme proposed in (3] 



achievable throughput (total opportunities) for these channel 
parameters is 0.9. The channel sensing duration is assumed to 
be T s = 10. The average throughput per time unit is plotted. 
The imposed interference constraint is T i max = 0.1 itj. The 
proposed Myopic (Greedy) strategy optimization results in 
Tpl fi = T s , Tp* 01 = 129, Tp* l0 = 179 and Tp\ x = 204. 
Using these values, the expected rate for the SU is given 
by R = 0.8338. The proposed optimal strategy optimization 
results in Tp* Q = T s , Tp* ol = 181, Tp\ = 215 and 
Tp\ x — 650. Using these values, the expected rate for the 
SU is given by R = 0.85. The optimization for the strategy 
proposed in (3j results in: Tp* = [301; 325], and R = 0.783. 
By relaxing the interference constraint T i max = 0.4 u,, the 
optimization results for the Myopic strategy and the strategy 
proposed in [3) do not change while the proposed optimal 
strategy optimization results in Tp$ = T s , Tp$ x = 175, 
Tpl = 241 and Tp* 1A = 4060. Using these values, the 
expected rate for the SU increases to R = 0.8715. 

8 Conclusions 

We have considered in this paper an un-slotted timing structure 
for the primary traffic. We have investigated three scenarios 
that are defined according to the number of primary channels 
that can be sensed and accessed. In general, and in order 
to maximize the throughput, we have proposed an inter- 
sensing time scheme that depends on the sensing outcome, 
i.e., whether the channel is sensed to be free or busy. Our 
numerical results show the advantage of our proposed scheme 
over the case of a single sensing period in terms of maximizing 
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the secondary throughput while imposing a constraint over 
the maximum tolerable interference inflicted on the primary 
network due to sensing errors and the random switching nature 
of primary activity in un-slotted systems. 

Our future work would focus on the following. In this work, 
we have assumed that concurrent transmission automatically 
means that the primary and secondary packets are lost. In real- 
life, this needs not be the case, but depends on the physical 
layer channel gains. For example, if the channel between 
the secondary transmitter and primary receiver has a very 
low gain, then continuous secondary transmission would not 
impact the transmission taking place over the primary link. 
In other words, throughput-maximizing optimization problem 
with interference constraint can be extended to include trans- 
mission power control while incorporating the channel gains 
between the primary and secondary transmitters and receivers. 

Another line of investigation is to find problem formulations 
that can be "convexified." The non-convex problems are solved 
via computationally intensive exhaustive search, which is only 
possible with a small number of optimization parameters. The 
problem is clear for the scenario in which TVs = Na = Np 
when the number of inter-sensing times is equal to 2 Np . 



Appendix A 

Derivation of 5}(t) and 8f(t) 

By taking the Laplace transforms for equations (0, (0, ([8} 
and ©: 



By substitution, we get: 
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where ¥ Ti (t) = l-F Ti (t). 
Hence, 
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And similarly, 
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